P = Np

نویسندگان

  • CRAIG ALAN FEINSTEIN
  • Craig Alan Feinstein
چکیده

The question of whether the class of decision problems that can be solved by deterministic polynomial-time algorithms (P ) is equal to the class of decision problems that can be solved by nondeterministic polynomial-time algorithms (NP) has been open since it was first formulated by Cook, Karp, and Levin in 1971. In this paper, we prove that they are not equal by showing that any algorithm that solves the SUBSET-SUM problem must perform at least (

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

P-9: Antioxidant Effects of Vitamin E on Sperm Parameters in Adult Male Mice Treated with Nonyl Phenol

Background Nonyl phenol (NP) has been considered an endocrine disrupting substance causing reproductive dysfunction and increase in reactive oxygen species production in different organs including testis. vitamin E (VitE) is a potent scavenger of free radicals and is able to prevent the membrane damage mediated by free radicals The aim of this study was to elucidate the protective effects of Vi...

متن کامل

مطالعه استریولوژیکی اثر حفاظتی روغن سیاه‌دانه بر بافت بیضه موش بدنبال سمیت القا شده توسط پارانونایل‌فنل

Background & Aims: Para-Nonylphenol (p-NP) is an estrogenic compound with toxic effects on the various organs including testis. The purpose of this investigation was to study the toxic effects of p-NP on the testis tissue of mice and evaluation of the effect of Nigella sativa oil (NSO) against this toxicity Materials & Methods: This study was conducted on 24 adult male NMRI mice (32&plu...

متن کامل

The Effect of Green Tea (Camellia Sinensis) on Rat Testicular Tissue Following Exposure to ParaNonylphenol

Background & Aims: Para-Nonylphenol (p-NP) can cause oxidative stress through reducing the activity of scavenging enzymes. The aim of the present study was to investigate the effect of green tea extract, as an antioxidant, on testisin rats exposed to p-NP. Methods: In the present study, 24 Wistar rats with mean body weight of 215 ± 10 g were divided into 4 groups (n = 6)...

متن کامل

P-10: Protective Effects of Satureja Khuzestanica Extract on Nonyl Phenol Induced Cytotoxicity in Sperm of Adult Mice

Background This study aimed to assess the protective effects of saturejakhuzistanica (SJKH) on sperm quality parameters in the Nonyl phenol (NP) - treated mice. MaterialsAndMethods In present experimental study, 32 young adult male mice (8-12 weeks) were randomly divided into four groups including control and test groups. The control group received corn oil orally, and the test groups were trea...

متن کامل

Evaluation of the protective effect of Satureja khozestanica essential oil on in vitro fertilization potential and embryo development in oxidative stress induced by Nonylphenol

Background & aim: Nonylphenol (NP) has been known as an immunosuppressant agent, and reported to induce oxidative stress, to impact gonadal cells nucleus and to reduce the fertilizing potential. Therefore, present study was aimed to evaluate the protective effect of Satureja Khuzestanica, as a potential antioxidant, on in vitro fertilized embryos development following exposure to NP.  Methods: ...

متن کامل

ارزیابی اثر حفاظتی روغن سیاه‌دانه (Nigella Sativa Oil) بر بافت بیضه و پارامترهای اسپرم در موش‌های بالغ نژاد NMR تیمارشده با پارانونایل‌فنل

Introduction: Para-nonylphenol (p-NP) is an important environmental pollutant that can affect the male reproductive system through endocrine disruption and inducing of oxidative stressence. Hence, this study aimed to investigate the protective effect of Nigella sativa oil (NSO) on testicular tissue and sperm parameters (count, motility, viability and morphology), sperm DNA and chromatin abnorma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003